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(54) Procede de synchronisation de rythme d'un signal numerique 



(57) Selon I'invention, on definit une fenetre glissan- 
te de largeur Ne fois la periode d'echantillonnage (Te) ; 
pour chaque fenetre glissante, on calcule la somme des 
puissances elementaires des echantillons de correla- 
tion situes dans cette fenetre ; on determine la fenetre 



pour laquelle la somme des puissances est maximale, 
la synchronisation etant alors definie par la position de 
la fenetre synchronisee sur la fenetre dont la somme 
des puissances est maximale, et par le rang de chaque 
echantillon de correlation a Pinterieur de cette fenetre. 
Application aux communications numeriques. 
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Description 
Domaine technique 

5 [0001] La presente invention a pour objet un procede de synchronisation de rythme d'un signal numerique. Elle 
trouve une application dans les systemes de transmission radioelectrique, et plus particulierement dans les systemes 
a Acces Multiple a Repartition par les Codes (AMRC en abrege ou "CDMA" en anglais pour "Code Distribution Multiple 
Access"). 

10 Etat de la technique anterieure 

[0002] Les principes d'une communication numerique et le lien existant entre signaux en bande de base et signaux 
sur frequence porteuse sont connus et decrits, par exemple, dans 1'ouvrage de John G. PROAKIS intitule "Digital 
Communications", McGraw Hill International Editions. 

15 [0003] Le schema de principe d'une chame de transmission numerique radioelectrique est donne en figure 1. 

[0004] Dans la chame d'emission E, un signal numerique d'origine 10A, que Ton veut transmettre, subit un pretrai- 
tement dans un circuit 10. Ce pretraitement peut comporter diverses operations d'embrouillage, d'entrelacement ou 
de codage, dont il ne sera pas question dans la suite de la description. Le circuit 10 delivre une sequence 10B de 
symboles numeriques, notes a(k), ou k designe le rang du symbole. Le symbole a(k) est en general un nombre com- 

20 plexe, represents par un couple de valeurs reelles. La frequence des symboles a(k) est notee Hs et la periode corres- 
pondante est notee Ts, avec Ts=1/Hs. 

[0005] A partir de la sequence a(k), un dispositif de mise en forme 20 elabore le signal analogique en bande de base 
20A a emettre, note b(t), ou t designe la variable de temps. Le signal b(t) est un signal complexe, represents par deux 
signaux reels en quadrature b,(t) et b Q (t). Le signal en bande de base 20A est transpose sur une frequence porteuse 

25 par un emetteur radio 30. Cet emetteur comporte differents dispositifs : modulateur, transpositions de frequence, filtres, 
oscillateurs locaux, amplificateurs, antenne, dont il ne sera pas question dans la suite. II est seulement suppose que 
I'emetteur realise une operation mathematique lineaire vis-a-vis du signal en bande de base. Le signal radioelectrique 
emis 30A se propage jusqu'au recepteur tout en subissant differentes sortes de degradations. 
[0006] Dans la chame de reception R, le signal radioelectrique recu 40A est d'abord traite par un recepteur radio 

30 40. Ce recepteur comporte differents dispositifs : antenne, moyens de transposition de frequence, filtres, oscillateurs 
locaux, amplificateurs, dont il ne sera pas question dans la suite. Le recepteur 40 delivre un signal analogique en 
bande de base 40B, note r(t). Le signal r(t) est un signal complexe, represents par deux signaux reels en quadrature 
nW et r Q(0- A Partir du signal r(t), un dispositif de detection 50 elabore une suite de symboles ou d'echantillons nume- 
riques 50A. La suite des echantillons detectes 50A constitue une image plus ou moins fidele de la sequence des 

35 symboles a(k). Les echantillons detectes 50A subissent un post-traitement dans un circuit 60. Ce post-traitement com- 
porte diverses operations correspondant aux operations de pretraitement 10 de la chame d'emission E et delivre le 
signal restitue 60A. 

[0007] L'elaboration de la suite des echantillons detectes 50A suppose connues exactement la valeur de la periode 
Ts du rythme de la sequence a(k) et sa phase relativement au signal en bande de base r(t). Un dispositif de synchro- 

40 nisation 70, grace aux signaux 50B qu'il echange avec le dispositif de detection 50, estime le rythme des signaux recus 
et communique le resultat de cette estimation au dispositif de detection. Certains procedes de detection, dits de de- 
modulation coherente, requierent egalement la connaissance de la phase de la frequence porteuse des signaux ra- 
dioelectriques recus. Cette connaissance n'est pas envisagee ici, la demodulation pouvant §tre aussi bien coherente 
que non coherente. On suppose seulement que la frequence de battement entre la frequence porteuse utilisee dans 

45 le recepteur et la frequence porteuse reelle est faible devant le rythme Hs des symboles a(k). 

[0008] Le decoupage fonctionnel qui vient d'Stre fait presente un certain arbitraire, et certaines operations peuvent 
etre imbriquees. On suppose toutefois la presence effective du signal en bande de base recu 40B ou d'une represen- 
tation equivalente de ce signal sous forme d'echantillons numeriques. 

[0009] La presente invention porte essentiellement sur Toperation de synchronisation mise en oeuvre dans la chame 
so de reception. 

[0010] La synchronisation est Nee a la mise en forme du signal en bande de base a emettre b(t) et aux conditions 
de detection correspondantes. On suppose ici que la mise en forme correspond a Toperation mathematique lineaire : 

55 b(t) = £ a ( k > .h(t-kTs) 

k 
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k 

reprSsente une sommation sur tous les symboles a(k) et ou h(t) designe une fonction reelle ou complexe du temps t. 
[0011] Un cas important est celui de I'etalement a sequence directe ou 

10 

N-1 

h(t)= X a(n) -g(t-nTc)- 
n=0 

15 

[0012] Dans cette expression, a(n) est une famille de nombres rSels ou complexes prSalablement dSfinie et indS- 
pendante de la valeur des symboles a(k) qu'on veut transmettre. Les nombres a(n) sont appeISs "chips" selon une 
terminologie largement utilisSe dans cette technique. A chaque rang k sont associes N chips successifs a(n) numSrotSs 

20 de n=0 a n=N-1 . Les chips sont delivrSs avec une pSriode Tc=Ts/N et le rythme correspondant est note He. Le nombre 
N de chips par symbole est appelS facteur d'Stalement. La fonction g(t) est une fonction reelle ou complexe indSpen- 
dante du rang k et du numero n. Elle est appelee "fonction de mise en forme" du chip. Les systemes de transmission 
AMRC a Statement par sequence directe attribuent a chaque utilisateur une famille de chips a(n) particuliere, les 
diffSrentes families de chips Stant choisies de fagon a reduire le brouillage entre utilisateurs. 

25 [001 3] Bien que I'invention ne porte pas directement sur la detection proprement dite, il est nScessaire de la prendre 
en compte. Dans le cas d'un canal de transmission qui ne dSforme pas le signal mais lui superpose seulement un 
signal perturbateur independant appele bruit blanc gaussien, la detection optimale est obtenue par la methode du 
filtrage adapts ou une methode Squivalente. Cette methode consiste a appliquer le signal en bande de base regu r(t) 
a un filtre de fonction de transfert h*(-t) pour obtenir un signal s(t) : 

30 

s(t) = h*(-t)*r(t) 

ou le signe * reprSsente I'opSration de conjugaison complexe lorsqu'il est place en exposant, ou I'opSration de convo- 
35 lution lorsqu'il est plac6 a mi-hauteur. En toute rigueur, le filtrage adapte est effectue a I'aide d'un filtre de fonction de 
transfert h*(Tr-t), ou Tr est un retard fixe choisi de fagon que la fonction h*(Tr-t) soit causale par rapport a la variable 
t. Ce retard correspond au temps necessaire a I'aboutissement du calcul de s(t) a partir de r(t) pour un instant t donne, 
mais ne joue aucun rdle dans les explications qui suivent. Pour des raisons de simplicity il est suppose nul dans la 
suite. Les valeurs du signal s(t) a des instants convenablement choisis constituent la suite des echantillons detectes 
40 50A ou permettront, a I'aide d'op6rations suppl^mentaires, d'elaborer cette suite. 

[0014] Dans le cas de I'etalement a sequence directe, le filtrage adapte se decompose en un filtrage adapts a la 
forme du chip : 

45 S c (t) = g*(-t)*r(t) 

et en un filtrage adapts a la sequence de chips : 
50 N-i 

s(t) = ^ a*(n).s c (t + nTc) 

n=0 

ou la fonction s c (t) est utilisee comme interm6diaire de calcul. Le filtrage adapte a la sequence de chips est appelS 
55 d6setalement. 

[0015] II existe de nombreux proc6d6s de r6cup6ration du rythme a partir du signal de sortie en bande de base du 
filtre adapts. Certains font appel a une approche globale ou phase de la frSquence porteuse, phase du rythme et 
symboles, sont estimSs conjointement. Du point de vue pratique, il est souvent plus simple d'estimer sSparement la 
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phase du rythme. De fagon generate, la recuperation de rythme necessite une derivation par rapport au temps du 
signal de sortie en bande de base du filtre adapte, afin de mettre en evidence les transitions du signal. Parmi les 
precedes possibles, certains joignent un differentiates et une boucle a verrouillage de phase, d'autres realisent une 
operation non lineaire suivie d'un filtrage et d'un detecteur de passage a zero du signal, d'autres multiplient le signal 
5 avec lui-meme retarde. 

[0016] Dans la realite, le signal radioelectrique se propage souvent de maniere complexe entre I'emetteur et le 
recepteur en suivant plusieurs trajets differents. II en est ainsi du canal radiomobile terrestre. Le signal recu se presente 
au recepteur a des instants decales. La detection optimale doit tenir compte de la reponse impulsionnelle du canal. 
Du point de vue mathematique, le filtrage adapte a la reponse impulsionnelle du canal realise une recombinaison de 
10 tous les trajets existants. Cette operation est partiellement realisee dans les recepteurs classiques en r§teau (dits "rake 
receiver"), qui combinent un nombre limite de trajets. Le nombre de dispositifs de recuperation de rythme elementaire 
est aussi eleve que le nombre de trajets de propagation traites. 

[0017] Le but de I'invention est de mettre en oeuvre un procede commun de recuperation de rythme capable de faire 
face a un nombre tres eleve de trajets. 

15 

Description de I'invention 

[0018] Dans le cas d'une transmission ideate sans bruit, le signal recu en bande de base r(t) est lie au signal en 
bande de base a emettre b(t) par une expression de la forme : 

20 

r(t) = A.exp(j<p).b(t-t ) 

ou j designe la partie imaginaire d'un nombre complexe (p—l) et exp la fonction exponentielle, A et <p representant 
25 respectivement I'amplitude et la phase du gain du canal de transmission et x le temps de propagation. Si la frequence 
porteuse n'est pas connue exactement, le terme de phase q> evolue lentement au cours du temps ; ce terme est annule 
ou compense dans le cas d'une demodulation coherente. Le signal de sortie s(t) du filtre adapte est de la forme : 

30 s(t) = A.exp(j<p) .£a(k) .Rh(t-T-kTs) 

k 

ou Rh(t) designe la fonction d'autocorrelation temporelle de h(t). On choisit en general la fonction h(t) de facon que 
35 son autocorrelation Rh(t) verifie la condition, dite de Nyquist : 

Rh(nTs)=0 

40 pour tout nombre entier n different de zero, et prenne des valeurs faibles des que la variable t prend des valeurs 
superieures a quelques periodes symbole Ts. Dans ces conditions, la valeur de s(t) a I'instant t+nTs est : 

s(x + nTs) = A.exp{j(p).a(n).Rh(0) 

45 

et sa valeur a un instant 9+x+nTs, ou la quantite 9 est petite devant Ts, est approximativement : 

s(6+x+nTs)=A.exp(j<p) ,a(n) .Rh(9) 

50 

[0019] Le carre du module de la quantite s(9+x+nTs) est : 

|s(9+x+nTs)| 2 = A 2 .|a(n)| 2 .|Rh(9)| 2 

55 

[0020] Si Ton s'interesse au cas d'une modulation numerique par deplacement de phase, la valeur de |a(n)| 2 est 
alors independante du symbole transmis et la quantite |s(9 + x + nTs)| 2 est approximativement proportionnelle a |Rh 
(9)| 2 . La fonction d'autocorrelation Rh(t) prend sa valeur maximale en t=0. Si la fonction h(t) est judicieusement choisie, 
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la fonction ^autocorrelation Rh(t) presente un pic principal etroit au voisinage de t=0 et eventuellement des maxima 
secondares tres attenues lorsque (a valeur de t augmente. L'observation de la position des maxima successifs de |s 
(t)| 2 permet done de localiser les instants t+nTs et ainsi de recuperer le rythme. Dans ce qui suit, la quantite |s(t)| 2 
sera appelee puissance du signal apres filtrage adapte. 

5 [0021] Dans le cas d'une transmission multitrajet, il n'y a pas de temps de propagation unique et, sur revolution de 
la puissance |s(t)| 2 au cours du temps, on observe des paquets de pics successifs situes au voisinage de la position 
moyenne de chaque symbole a(k). Chaque pic de correlation correspond a un trajet de propagation particulier et 
chaque paquet de pics occupe un intervalle de temps qui correspond a la difference entre le temps de propagation le 
plus long et le temps le plus court. On appelle "fen§tre de trajets" un tel intervalle de temps. Le procede de synchro- 

10 nisation propose par I'invention consiste a placer une fenetre sur les paquets de pics de correlation. Le centre de la 
fenetre definit alors un temps de propagation x moyen et la position des differents trajets est reperee par rapport a ce 
temps. 

[0022] Le signal regu en bande de base r(t) delivre par le recepteur radio a subi un filtrage passe-bas. Son spectre 
de frequence est done limite superieurement. il en est de meme de la fonction de mise en forme h(t). Par suite, le 
15 signal s(t) est lui aussi limite en frequence. Du point de vue mathematique, si Fmax designe la plus grande frequence 
contenue dans les spectres des fonctions r(t), h(t) et s(t), ces fonctions sont representees de facon exacte par leurs 
echantillons r(mTe), h(mTe), s(mTe) pris a des instants mTe regulierement espaces d'une quantite Te, appelee periode 
d'echantillonnage, sous reserve que cette quantite verifie la condition, dite de Shannon : 



20 



25 



35 



40 



50 



Te< 1 



2.Fmax 



[0023] Par commodite, on peut choisir ici comme periode d'echantillonnage Te un sous-multiple de la periode sym- 
bole Ts : 

Te = H 

ou M est un entier superieur a 1 et compatible avec la condition de Shannon. II n'est pas indispensable de choisir Te 
30 sous-multiple de T s , mais il est indispensable que le choix de M soit compatible avec la condition de Shannon. Les 
echantillons de s(t) s'expriment a I'aide des echantillons de r(t) et h(t) : 



s(mTe) = Te.£h * (iTe).r[(i + m).Te] 



[0024] Par commodite, on travaille avec la quantite : 

y(m)=s(mTe)/T e 



puisque le facteur Te ne joue aucun role. Du point de vue pratique, la fonction h(t) prend des valeurs faibles a partir 
d'une certaine valeur de t et on peut limiter la sommation sur i a un intervalle compris entre deux entiers relatifs et 
<5 i 2 choisis a priori selon la decroissance de h(t) : 



l 2 



y(m) = I h * (iTe).r [(i + m>Te] 



, = , 1 



[0025] Les echantillons successifs y(m 0 ), y(m 0 +1) .... y(m 0 +Ne-1), ou m 0 est un rang particulier et Ne un entier positif 
55 donne, sont situes dans une fenetre d'instant initial moTe et de largeur NeTe. L f entier Ne est bien entendu choisi en 
fonction de la dispersion des trajets. Une periode symbole Ts contenant M periodes d'echantillonnage Te, on peut 
representer le rang d'echantillonnage m sous la forme : 
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m=M.p+q 



ou p et q sont des entiers relatifs. Pour un entier q 0 donne, lorsque q prend les valeurs de q 0 a q 0 +Ne-1 et que p prend 
toutes les valeurs entieres possibles, on obtient une fen§tre de largeur NeTe qui se reproduit avec la periode Ts. 
[0026] Le precede de synchronisation de I'invention repose, d'une part, sur le calcul de la puissance totale dans la 
fenetre : 



10 



m 0 +Ne-l 2 

IN 

m=m 0 



15 et, d'autre part, sur la repartition des puissances |y(m)| 2 a I'interieur de la fenetre. 

[0027] La synchronisation comporte deux modes : un mode d'acquisition et un mode de poursuite. En mode d'ac- 
quisition, les M positions possibles, pour q=0 a M-1 , de la fenetre periodique [Mp+q;Mp+q+Ne-1] sont successivement 
examinees et la puissance totale, notee P(p,q) dans chaque fenetre, est calculee : 

20 

Ne-l 2 

P(p>q)= X|y(Mp+q+o| 

i=0 

25 

[0028] Cette puissance est plus elevee lorsqu'il y a des trajets dans la fenetre que lorsqu'il n'y en a pas. Au moment 
ou la puissance totale prend sa valeur maximale, le rang q a une certaine valeur qQ et la fenetre est approximativement 
calee sur le paquet des trajets. 

[0029] On passe alors en mode de poursuite. A chaque rang i a I'interieur de la fenetre est associe un poids c(i) en 
30 fonction de sa position par rapport au centre de la fen£tre. Ce poids est une fonction monotone (au sens large) du 
rang i. La somme des puissances ponderees : 



Ne-1 2 
35 £c(i) .|y(Mp + qo+i)| 

i=0 



indique ou se situe la puissance moyenne du paquet des trajets par rapport au centre de la fenetre et peut etre utilisee 
40 pour corriger I'instant d'echantillonnage et ainsi asservir la position de la fenetre sur le paquet. 

[0030] De facon precise, la presente invention a done pour objet un procede de synchronisation de rythme d'un 
signal numerique, dans lequel on echantillonne avec une certaine periode d'echantillonnage un signal analogique 
provenant de la transmission d'un signal module a I'aide d'une fonction de mise en forme, on effectue un filtrage adapte 
des echantillons, ce filtrage etant adapte a la fonction de mise en forme utilised par la modulation et conduisant a des 
45 echantillons de correlation, ce procede etant caracterise en ce que : 

- on calcule la puissance elementaire de chaque echantiilon de correlation, 

- on definit une fenetre glissante de largeur Ne fois la periode d'echantillonnage, soit NeTe, et commencant a un 
certain rang, 

50 - pour chaque fenStre glissante, on calcule la somme des puissances elementaires des echantillons de correlation 
situes dans cette fenetre pour un symbole ou pour un nombre determine de sym boles, 
on determine la fenetre pour laquelle la somme des puissances est maximale, 

la synchronisation est alors definie par la position de la fenStre synchronisee sur la fenStre dont la somme des 
puissances est maximale, et par le rang de chaque echantiilon de correlation a I'interieur de cette fenetre. 

55 

[0031] De preference, on met en oeuvre deux types d'operations et on procede en deux modes : 

a) dans un premier type d'operations, dites operations d'exploration, on examine successivement toutes les po- 
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sitions possibles de la fen&re glissante (cycle dit d'exploration), et pour chaque position, on calcule la puissance 
globale (Pa) des echantillons de correlation (y(m)) contenus dans la fenetre glissante, on identifie la fenetre pour 
laquelle la puissance globale est la plus grande depuis le debut du cycle jusqu'a la position actuelle, et on memorise 
la valeur de cette puissance la plus grande (Pam), 
5 b) dans un second type d'operations, dites operations de poursuite, on prend en compte seulement les echantillons 

de correlation (z(m)) dont le rang tombe dans une fenetre dite fenStre de poursuite, on calcule d'une part la puis- 
sance globale (Pb) de ces echantillons, d'autre part un signal (d) permettant d'asservir le centre de cette fenetre 
sur la position moyenne des puissances elementaires qu'elle contient, 

c) dans un premier mode de fonctionnement, dit mode d'acquisition, 

10 

d'une part, a chaque fois que dans une fenetre glissante apparait une puissance globale (Pa) plus elevee que 
la derniere puissance (Pam) memorisee depuis le debut du cycle d'exploration jusqu'a la position actuelle, on 
affecte a la fen§tre de poursuite la position actuelle de la fenetre glissante et on lance un processus de veri- 
fication, 

15 - d'autre part, lorsque le cycle d'exploration se termine, on passe dans un mode dit de poursuite, 

d) dans un second mode de fonctionnement, dit mode de poursuite, 

- d'une part, le mecanisme de transfert de la position de la fenetre glissante a la fenetre de poursuite est inhibe, 
20 - d'autre part, lorsque la verification permanente echoue, on retourne en mode d'acquisition. 

Breve description des dessins 

[0032] 

25 

la figure 1, deja decrite, illustre le principe d'une chaine de transmission numerique ; 

la figure 2 est un schema de la detection et de la synchronisation mises en oeuvre seion I'invention ; 

la figure 3 est un schema fonctionnel du sequencement ; 

la figure 4 montre divers chronogrammes illustrant I'echantillonnage, les fenetres glissantes, les puissances dans 
30 les fenetres et les rangs de poursuite et de mise en forme ; 

la figure 5 illustre la distribution des puissances en exploration et en poursuite ; 

la figure 6 illustre un mode particulier de mise en oeuvre de desetalement par une methode des registres a 
decalage ; 

- la figure 7 illustre un autre mode de mise en oeuvre du desetalement par une methode d'accumulation ; 
35 - la figure 8 montre I'operation de filtrage adapt6 et de synchronisation dans le cas particulier d'une transmission 
AMRC-MDP2. 

Description detailtee de modes particuliers de mise en oeuvre 

40 [0033] Avant de decrire certains modes particuliers de mise en oeuvre du precede, il n'est pas inutile de definir les 
differentes phases du procede : 

Operations d'exploration 

45 [0034] II s'agit du deplacement de la fenetre glissante, des calculs de puissance dans cette fenetre, de la recherche 
de la position fournissant la puissance maximale. 

Operations de poursuite 

50 [0035] II s'agit des calculs de puissances dans la fenetre de poursuite (m§me si la synchronisation n'a pas encore 
ete obtenue), du calcul du signal d'ecart de position de cette fenetre, de I'asservissement du rythme d'echantillonnage 
par ce signal d'ecart. 

Mode d'acquisition 

55 

[0036] Dans ce mode, au cours d'un cycle d'exploration, a chaque fois qu'une puissance dans la fenStre glissante 
est superieure a la plus grande puissance enregistree depuis le debut du cycle, la position de la fenetre glissante est 
communiquee a la fenetre de poursuite. La synchronisation est en general obtenue avant la fin du cycle d'exploration, 
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mais on n'est sur d'etre pass6 par la position de puissance maximale qu'en arrivant a la fin du cycle. On passe alors 
en mode de poursuite. Mode de poursuite 

[0037] Dans ce mode, la fen§tre de poursuite est reputee synchronis6e. On interdit done toute action du dispositif 
d'exploration sur la position de la fenetre de poursuite. C'est le processus de verification permanente qui permet de 
deceler une d6synchronisation eventuelle et de decider un retour en mode d'acquisition. 

Verification 

[0038] En mode d'acquisition, le transfert de position de la fenetre glissante a la fen£tre de poursuite declenche un 
processus de verification. Ce processus est relance a chaque nouveau transfert. II n'est pas interrompu par le passage 
du mode d'acquisition au mode de poursuite. 

Synchronisation avec economie de materiel 

[0039] Dans ce cas, on utilise un seul ensemble de filtrage adapte qui, en mode d'acquisition, effectue les operations 
d'exploration, puis en mode de poursuite, effectue les operations de poursuite. II est alors necessaire d'attendre la fin 
du cycle d'exploration pour transferer la position de la fenetre glissante de puissance maximale a la fenetre de poursuite. 
[0040] La figure 2 illustre de maniere generate les operations de detection et de synchronisation. II s'agit d'un schema 
fonctionnel dont le d6coupage ne correspond pas n6cessairement a un decoupage materiel et ou ne figurent que les 
elements n6cessaires a la comprehension de Pinvention. Le dispositif de detection 50 est compose d'un dispositif 
d'echantillonnage 51, de deux ensembles de filtrage adapte 52 et 53, et d'un ensemble 54 de demodulation et de 
traitement des trajets de propagation. Le dispositif de synchronisation 70 est compose d'un generateur de rythme 71, 
d'un dispositif d'exploration 72, d'un dispositif de poursuite 73 et d'un systeme de sequencement 74. 
[0041] Le gene>ateur de rythme 71 deiivre un signal periodique 71A, dit d'echantillonnage et note He, de periode 
Te. A partir du signal He et du signal recu en bande de base r(t), le dispositif d'echantillonnage 51 eiabore la suite 51 A 
des 6chantillons r(mTe). L'echantillonnage realise est asynchrone vis-a-vis de la p6riode symbole Ts en ce sens que 
la phase d'echantillonnage est a priori quelconque vis-a-vis du debut d'une p6riode et que regalite Ts=M.Te n'est 
verifi6e de facon stricte que lorsque la synchronisation a ete acquise. 

[0042] Sous la conduite de signaux 72A envoyes par le dispositif d'exploration 72, 1'ensemble de filtrage adapte en 
exploration 52 realise le calcul des echantillons y(m) conformement a la relation d6ja mentionnee : 



y(m) = 2h*(iTe).r[(i+m).Tc] 

II s'agit d'un filtrage nurrterique transversal classique. Ce filtrage peut §tre obtenu par correlation glissante : les echan- 
tillons r(mTe) transitent dans un registre a decalage au rythme He ; a chaque position i du registre est associe le 
coefficient fixe h*(iTe) qui sert au calcul du produit h*(iTe).r[(i+m).Te]; a chaque periode d'echantillonnage Te, un nouvel 
6chantillon y(m) est d6livr6. De nombreuses variantes sont possibles. Par exemple, la suite des coefficients h*(iTe) 
defile devant rechantillon courant r(mTe) ou bien les echantillons y(m), y(m+M), y(m+2M), ... correspondant a des 
symboles successifs sont calcules en paralieie. 

[0043] A partir des echantillons y(m), le dispositif d'exploration 72 calcule la puissance contenue dans la fenetre de 
largeur NeTe, e'est-a-dire depuis i=0 a i=Ne-1 : 



Ne-1 
i=0 



[0044] Le canal de transmission n'est pas parfait : il contient du bruit et les trajets multiples de propagation ne sont 
pas stables. II sera done souvent necessaire de prendre une moyenne de la puissance P(p,q) sur plusieurs symboles, 
ce qui revient a calculer une puissance notee Pa(p,q) : 
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Ns-1 

Pa(p,q)= X P( P + W ' ( 3> 



w=0 



10 



15 



20 



25 



30 



35 



40 



45 



50 



ou Ns est le nombre de symboles considered. 

[0045] Sous la conduite de signaux 73A envoyes par le dispositif de poursuite 73 et de signaux envoyes par Pen- 
semble de filtrage adapte en exploration 52, 1'ensemble de filtrage adapts en poursuite 53 realise le calcul d'une suite 
d'echantillons z(m) selon la m§me relation que pour les echantillons y(m) : 



[0046] La difference vient de ce que les echantillons y(m) sont calculus pour les M positions relatives possibles d'une 
fenetre glissante, tandis que les echantillons z(m) sont calculus seulement pour les Ne positions situees a I'interieur 
de la fenetre synchronis6e. 

[0047] A partir des echantillons z(m), le dispositif de poursuite 73 calcule la puissance, notee Pu, contenue dans la 
fenetre synchronis6e et la puissance notee Pb somm6e sur plusieurs symboles : 



[0048] Comme ces calculs sont effectues a partir des echantillons z(m) situ6s dans la fenetre synchronised, les 
valeurs obtenues pour Pu et Pb peuvent differer des valeurs obtenues pour P et Pa. 

[0049] Le sequenceur 74 dirige les etapes de la synchronisation du dispositif de poursuite 73 a partir du dispositif 
d'exploration 72. La figure 3 illustre le processus de synchronisation, au moyen de deux diagrammes d'etats : sequen- 
cement general 80 et sequencement de verification 90. Dans ces diagrammes, les rectangles represented des situa- 
tions particulieres du sequencement, les fleches indiquant le sens de Involution et le texte figurant sur les fleches 
rappeiant les conditions devolution. 

[0050] Le bloc 80 de sequencement general comprend un bloc 82 ^initialisation, un bloc 84 correspondant a un 
mode d'acquisition et un bloc 86 correspondant a un mode de poursuite. 

[0051] Le bloc 90 de sequencement de verification comprend un bloc 92 d'etat de repos, un bloc 94 de verification 
initiale et un bloc 96 de verification permanente. 

[0052] Aprfes une phase d'initialisation (bloc 82) pour permettre aux differents circuits du dispositif de detection 50 
et de synchronisation 70 de fonctionner correctement, le sequenceur se met en mode d'acquisition (bloc 84) et effectue 
un cycle d'exploration des M positions relatives de la suite des coefficients h*(iTe) et de la suite des echantillons r 
(mT e ). A chaque fois qu'une nouvelle valeur de la puissance Pa est plus eievee que les precedentes, cette valeur est 
memorisee et la position de la fenetre glissante est transferee a la fenetre du dispositif de poursuite. Ainsi, en fin de 
cycle d'exploration, la valeur maximale de la puissance Pa se trouve-t-elle memorisee et le dispositif de poursuite se 
trouve caie sur la fenetre de puissance maximale. 

[0053] Compte tenu des imperfections du canal de transmission, il n'est pas exclu que la puissance Pa puisse prendre 
momentan6ment une valeur anormalement eievee et qu'une fausse acquisition soit obtenue. D£s qu'un transfert de 
position a 6t6 effectue de la fenetre glissante d'exploration a la fenetre de poursuite, la puissance Pb obtenue dans la 
fenetre de poursuite est compare a la puissance Pa obtenue dans la fenetre d'exploration. Du point de vue pratique, 
on peut adopter la strategic de verification suivante en deux 6tapes appe!6es, respectivement "verification initiale" et 
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"verification permanente", illustree par le bloc 90 de la figure 3. La verification initiale (bloc 94) determine si la syn- 
chronisation proposee par le dispositif d'exploration est vraisemblable. La verification permanente a pour but de deceler 
une eventuelle desynchronisation. Pour la verification initiale, on peut definir un seuil relatif de puissance, note X, 
nombre reel compris entre 0 et 1. Designant par Pam la valeur de puissance Pa memorisee au moment d'un transfert 

5 particulier de la position de la fenStre, on desire comparer la puissance Pb obtenue en poursuite a la valeur X.Pam. 
La verification initiale consists a examiner panmi Na valeurs successives de la puissance Pb si au moins Nb d'entre 
elles sont superieures a la quantite X.Pam. Les nombres entiers Na et Nb sont choisis en fonction des conditions de 
transmission, lis sont pris assez petits pour que le temps de verification soit court (par exemple Na=4 et Nb=2). si 
I'examen donne satisfaction,, on passe en verification permanente (bloc 96). Celle-ci consiste a comparer la puissance 

10 Pb a une quantite u.Po, ou Po designe la puissance Pb moyenne attendue dans I'etat synchronise, et u. designe un 
seuil, proche de 1 , choisi plus finement que le seuil \. Mais la comparaison porte sur un grand nombre Nv de valeurs 
successives de Pb afin de reduire ('influence des fluctuations : on peut, par exemple, additionner les ecarts Pb-u..Po 
obtenus sur Nv fenetres de poursuite consecutives et considerer la synchronisation comme satisfaisante si la somme 
est positive, puis recommencer I'operation avec les Nv valeurs suivantes et ainsi de suite. II faut noter que la verification 

15 initiale et la verification permanente peuvent §tre effectuees sans interruption du processus d'exploration. 

[0054] En mode d'acquisition (bloc 84), I'apparition d'une puissance Pa plus elevee que la derniere puissance Pam 
memorisee interrompt tout processus de verification eventuellement en cours et lance une nouvelle verification initiale 
(bloc 94). En fin de cycle d'exploration, le sequenceur passe du mode d'acquisition 84 au mode de poursuite 86 et y 
reste aussi longtemps qu'un echec de verification ne s'est pas manifests et a remis a I'etat de repos le sequencement 

20 de la verification. Le sequencement general 80 reprend alors a partir de son etat d'initialisation. 

[0055] Lorsque le sequenceur est en mode de poursuite 86, I'ensemble de filtrage adapte en exploration 52 et le 
dispositif d'exploration 72 deviennent disponibles. De facon optionnelle, le dispositif d'exploration peut continuer a 
chercher quelle position de la fenetre glissante d'exploration delivre fa puissance maximale. Cette position peut alors 
Stre sauvegardee a la fin de chaque cycle d'exploration. En cas de perte de synchronisation, cette position sauvegardee 

25 peut etre utilisee pour lancer une reacquisition rapide. 

[0056] Etant donne que les ensembles de filtrage adapte en exploration et en poursuite effectuent le meme type de 
calculs, on peut n'utiliser qu'un seul ensemble de filtrage adapte qui fonction ne d'abord en exploration puis en poursuite. 
Par rapport au sequencement precedent, il est seulement necessaire d'attendre la fin du cycle d'exploration pour 
entreprendre la verification, et le temps moyen d'acquisition est plus long. Toutefois, le volume des calculs effectues 

30 dans I'ensemble de filtrage en exploration est souvent d'un ordre de grandeur superieur au volume correspondant des 
calculs de I'ensemble de filtrage en poursuite de sorte que la suppression d'un ensemble de filtrage n'apporte pas une 
economie materielle significative. 

[0057] La synchronisation, obtenue selon le sequencement qui vient d'etre decrit, est maintenue en asservissant le 
generateur de rythme d'echantillonnage 71 (figure 2) sur I'ecart de position de la fenetre de poursuite par rapport a la 
35 position jugee ideale. Le signal d'ecart, note d, est obtenu a partir des echantillons z(m) de sortie de I'ensemble de 
filtrage en poursuite 53 comme somme des puissances ponderees dans la fenetre, conformement a ce qui a ete evoque 
plus haut : 



40 Ne _! 2 

d = £c(i) .|z(Mp + q 0 + i)I 



i=0 



ou q 0 et le rang transmis a I'ensemble de filtrage en poursuite 53 lors de I'acquisition. 

[0058] Differents choix sont possibles pour les poids c(i). On peut, par exemple, prendre c(i)=1 dans la moitie supe- 
rieure de la fenetre et c(i)=-1 dans la moitie inferieure, ce qui revient a prendre comme signal d la difference des 
puissances dans chaque demi-fenitre. On peut aussi choisir comme position ideale de la fenetre le barycentre des 
puissances, c'est-a-dire choisir des poids c(i) de la forme : 

ou ^^caracterise le centre de la fen§tre. Ce dernier choix conduira en general a une synchronisation plus stable que 
le precedent. Des choix intermediaires, ou le poids c(i) croit, en valeur absolue, quand le rang i s'ecarte du centre de 
la fenetre, sont bien entendu possibles. 

[0059] Le generateur de rythme 71 peut etre asservi par exemple a I'aide d'une boucle a verrouillage de phase du 
second ordre utilisant le signal d comme signal d'erreur. 



10 



EP 1 041 729 A1 



[0060] A partir de la suite des echantillons z(m) du filtrage adapte en poursuite et des indications 73B du rythme 
symbole Hs delivrees par le dispositif de poursuite (par exemple sous la forme premier rang d'Schantillonnage de la 
fen§tre de poursuite), I'ensemble de demodulation et traitement des trajets 54 elabore la suite des sym boles ou echan- 
tillons detectes 50A. Cet ensemble 54 effectuera en general une demodulation elementaire sur chaque trajet de la 
fenetre et recombinera les resultats. 

[0061] Par commodite, dans tout ce qui precede, la synchronisation a ete decrite dans le cas ou la fonction de mise 
en forme h(t) ne depend pas du rang k du symbole. Dans certains cas importants, la mise en forme depend du rang 
k du symbole, mais non du symbole a(k) lui-meme. Si les fonctions de mise en forme successives sont convenablement 
choisies, il peut en resulter certains avantages : possibility de faire face a des trajets multiples de propagation se 
dispersant sur une duree superieure a la periode symbole, de reduire ou d'uniformiser des effets de brouillage. 
[0062] On envisage ici le cas d'une sequence de K fonctions de mise en forme successives, notees h(k,t) pour k=0 
a K-1 , qui se repetent periodiquement tous les K symboles. La synchronisation consiste alors non seulement a localiser 
les echantillons dans une periode symbole mais aussi les symboles recus par rapport a la sequence des fonctions h 
(k,t). Le signal de sortie s(t) du filtre adapte doit alors etre remplace par K signaux s(k,t). L'ensemble de filtrage adapte 
en exploration delivre K suites d'echantillons y(k,m) pour k=0 a K-1 : 



y(k,m) = *(k.iTe).r[(i + m).Te] 



[0063] Les fonctions de mise en forme h(k,t) sont supposees convenablement choisies pour que leurs fonctions 
d'intercorrelation prennent des valeurs faibles. Pour une valeur donnee de k, les produits h*(k,iTe).r[(i+m).Te] qui ont 
une contribution importante dans le calcul de y(k,m) sont alors ceux qui correspondent au passage des symboles de 
rang k+wK, ou w designe un entier relatif quelconque. La puissance des echantillons y(k,m) dans une fen§tre glissante 
est encore utilisable pour chercher la synchronisation. 

[0064] Des que le nombre K depasse quelques unites, il devient difficile d'utiliser K filtres adaptes fonctionnant si- 
multanement. On peut adopter alors la strategie suivante. On suppose que le filtre adapte en exploration est compose 
d'un registre a decalage de longueur i 2 -i r 1 , dans lequel transitent les echantillons r(mTe), et d'un registre de longueur 
i 2 -i 1 + 1 qui contient les coefficients h* (k.iTe). A I'instant (i 2 +m 0 ).Te, ou m 0 est un entier particulier, le registre a decalage 
contient les echantillons 



rfti. + rrg .Te] , r^ + m^+l) .Te] r[(i 2 + m 0 ) .Te] 

et le registre des coefficients est charge avec les valeurs h^kQ.iTe) pour un entier kg particulier. Pendant une periode 

symbole, le filtre adapte delivre les echantillons successifs y(ko, m 0 ), y(k 0 ,m 0 +1) y(k 0 ,m 0 +w) .... y(ko,m 0 +M-1). On 

charge alors le registre des coefficients avec les coefficients h(ko+1,iTe). Le filtre adapte delivre les echantillons y 

(ko+1 ,m 0 +M, y(ko+1 ,m 0 +M+w) y(kQ+1 ,m 0 +2M-1) . Puis on poursuit I'operation avec les coefficients h*(ko+2, iTe) 

et ainsi de suite jusqu'au jeu de coefficients h*(ko+Ns-1 , iTe) pour lequel le filtre adapte fournit les echantillons y(ko+Ns- 

1,m 0 +Ns.M-Ns), .... y(k 0 +Ns-1,m 0 +Ns.M-Ns+w) ylko+Ns-l.mo+Ns.M-l) . L'examen a ainsi porte sur Ns symboles 

consecutifs. Les Ns echantillons y(ko,m 0 ), ytko+l.mo+M) y(ko+Ns-1, m 0 +Ns.M-Ns) correspondent a une position 

relative donnee de la sequence r(mTe) vis-a-vis des fonctions de mise en forme. Soit pg la designation de cette position. 
Les Ns echantillons yfko.mo+w), y(ko+1,m 0 +lvl+w), .... yfko+Ns-l.mo+Ns.M-Ns+w) correspondent a une position rela- 
tive, decalee de w periodes d'echantillonnage par rapport a la position relative prec^dente. La designation de cette 
position est p 0 +w. La puissance correspondant a cette position est : 

Ns-1 2 
X|y(ko+i,m 0 + iM + w)| 
i=0 

[0065] On obtient ainsi les puissances correspondant aux M positions Dq, P 0 +1 p 0 +M-1 . pour obtenir les M po- 
sitions suivantes, il faut poursuivre I'operation de chargement du registre des coefficients, non pas avec les coefficients 
h^ko+Ns.iTe), car on obtiendrait de nouveau les positions p 0 £ p 0 +M-1, mais avec les coefficients h*(ko+Ns-1,iTe), 
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c'est-a-dire le jeu de coefficients utilise pour I'examen du symbole precedent. 

[0066] Dans ce qui vient d'Stre exposS, il va de soi, d'une part, que le rang k figurant dans h(k,t) et y(k,m) doit Stre 
lvalue modulo K, d'autre part que les puissances SISmentaires |y(k, m)| 2 doivent subir des mSmorisations appropriSes 
afin d'Stre utilisees au moment convenable dans les calculs. 

[0067] L'examen des K.M positions relatives possibles, tel qu'il vient d'etre dScrit, peut demander un temps assez 
long. Pour reduire ce temps, on peut utiliser Ns filtres associSs de la fagon suivante. Si on numerate de 0 a Ns-1 ces 
filtres, la position d'entrSe du registre a dScalage du filtre Ns-1 est connectSe a I'Schantillon r(mTe) courant ; la M i6me 
position du registre a dScalage de chaque filtre (excepts le filtre 0) est connected a la position d'entrSe du registre a 
dScalage du filtre prScSdent. Le registre des coefficients du filtre 0 est charge avec les coefficients h*(ko,iTe), ou ko 
est arbitraire (par exemple 1^=0), et chaque filtre est charge" avec les coefficients h^ko+w.iTe) correspondant a son 
numero w. A chaque pSriode d'Schantillonnage, les Ns sorties de ces filtres dSlivrent Ns Schantillons correspondant 
a une m£me position relative de la sequence regue r(mTe) et de la sSquence des fonctions de mise en forme. Au bout 
de K.M pSriodes d'Schantillonnages, toutes les positions relatives ont StS examinees, sans qu'il ait StS nScessaire de 
changer les coefficients. 

[0068] Le filtre adapts en poursuite peut lui aussi Stre compose d'un registre a dScalage dans lequel transitent les 
Schantillons r(mTe) et d'un registre qui contient les coefficients h*(k, iTe). Lorsque le dispositif d'exploration transfere 
la position de la fenStre au dispositif de poursuite, il lui communique le rang k de la fonction de mise en forme avec 
lequel le filtre adapts en poursuite doit commencer a travailler. Le registre des coefficients du filtre adapts en poursuite 
est charge avec les coefficients h*(k,iTe) correspondants. Puis, a chaque pSriode symbole, le contenu du registre des 
coefficients est renouvelS avec la sequence de coefficients h*(k,iTe) dont le rang k est incrSmentS d'une unite (modulo 
K). Contrairement a I'ensemble de filtrage adapts en exploration, la complexity de I'ensemble de filtrage adapts en 
poursuite n'est pas affectSe par le nombre K. Sa complexity ne dSpend que de la largeur Ne.Te de la fenetre de 
poursuite. Si le nombre d'Schantillons Ne dans la fenetre est au moins deux fois plus petit que le nombre d'Schantillons 
M dans une pSriode symbole, il est possible de rSduire la longueur du registre a dScalage du filtre adapts en poursuite 
et de calculer les Schantillons z(k,m) en plusieurs Stapes. Par contre, si le nombre Ne est supSrieur a M , il est nScessaire 
d'utiliser plusieurs filtres pour obtenir simultanSment les Schantillons correspondant a des symboles diffSrents. 
[0069] L'invention qui vient d'etre dScrite s'applique, en particulier, aux communications par Stalement a sSquence 
directe. Dans ce cas, les fonctions de mise en forme h(k,t) sont de la forme : 



h(k,t)= £ct<k,n) -g(t-nTc) 

n=0 

[0070] Cette expression gSnSralise I'expression de h(t) donnSe plus haut. La famille des chips a(k,n) est composSe 
de K sSquences successives (k=0 a K-1) de N chips a(k,n). Elle rSsulte souvent de la combinaison d'une sSquence 
d'Stalement proprement dite de N chips et d'une sSquence, dite d'embrouillage, de K.N chips. La fagon de produire 
une telle sSquence StalSe embrouillSe n'est pas envisagSe ici et ne joue pas de rdle dans l'invention. On suppose 
seulement que la famille des K.N chips possSde des propriStSs d'autocorrSlation convenables. La fonction g(t) de mise 
en forme du chip est supposSe commune a tous les chips. 

[0071] Comme indiquS plus haut, le filtrage adapts se dScompose en un filtrage adapts a la forme du chip et un 
dSsStalement par la sSquence de chips. Le filtrage adapts a la forme du chip est commun au filtrage en exploration 
et au filtrage adapts en poursuite. II dSlivre aux instants mTe des Schantillons x(m) : 



x(m) = £g * (iTe).r[(i + m).Te) 



[0072] La suite des Schantillons x(m) est done obtenue par un filtrage numSrique classique au rythme d'Schantillon- 
nage He. Pour rSaliser commodSment le dSsStalement par la sSquence de chips, il est nScessaire de prendre la pSriode 
d'Schantillonnage sous-multiple de la pSriode chip : 

Nc 

ou Nc est un entier supSrieur a 1. Le nombre d'Schantillons M par symbole est alors : M=N.Nc. 

[0073] A partir de la suite des Schantillons x(m), le dSsStalement dSlivre les sSquences d'Schantillons y(k,m) : 
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N-l 

y(k,m) = £a *(k,n).x(m + nNc) 

n=0 

5 

[0074] Cette expression est similaire a celle donnant y(k,m) a partir des coefficients h*(iTe) et des echantillons r 
(mTe), mais elle conduit a une realisation materielle plus simple que celle du cas general. Comme dans le cas general, 
les echantillons y(k,m) peuvent §tre obtenus par correlation glissante : les 6chantillons x(m) transitent dans un registre 

10 & decalage au rythme He ; a chaque position nNc, multiple de Nc, du registre est associe le chip a*(k,n) qui sert au 
calcul du produit <x*(k, n).x(m+nNc) ; a chaque p6riode Te, un nouvel 6chantillon y(k,m) est deiivr6. II est a noter que 
la longueur du registre a d6calage est M=N.Nc tandis que le nombre de produits est seulement N. Les chips a*(k,n) 
doivent etre renouveies dans les mSmes conditions que les coefficients h*(k,iTe) du cas g6n6ral. Les variantes possi- 
bles et les calculs de puissance sont similaires a ceux du cas general. 

15 [0075] A partir de la m§me suite des echantillons x(m) issus du filtrage adapte a la forme du chip, le desetalement 
en poursuite delivre la suite des echantillons : 

N-l 

20 z(k,m)= £a*(k,n).x(m + nNc) 

le rang k evoluant conformement aux indications fournies par le dispositif de poursuite lors de la phase d'acquisition. 
Comme dans le cas general, la complexite du desetalement en poursuite ne depend que de la largeur Ne de la fenetre. 

25 [0076] Les figures 4 et 5 illustrent le proc6de de I'invention dans des situations simplifi6es. Elles correspondent au 
cas d'une transmission avec une fonction de mise en forme h(k,t) qui depend du rang k du symbole, comme il a ete 
exprim6 plus haut. Pour plus de simplicity, on a suppose qu'il n'y avait que deux trajets de propagation et que les 
calculs de puissances portent sur un seul symbole (les puissances P(p,q) et Pa(p.q) sont done identiques). Pour cet 
exemple, on suppose un fonctionnement a huit echantillons par symbole (M=8) et une fenetre de largeur 5 echantillons 

30 (Ne=5). 

[0077] Sur la figure 4, la ligne (a) repr6sente les puissances des echantillons, la ligne (b) les positions successives 
de la fenetre glissante de largeur NeTe, la ligne (c) la puissance P(p,q) dans chaque fen§tre, la ligne (d) le rang de 
poursuite m et la ligne (e) le rang de mise en forme. 

[0078] La figure 4 montre comment s'effectue le passage d'informations de la fenetre glissante d'exploration a la 

35 fenetre de poursuite. Le correiateur de desetalement en exploration utilise la sequence de chips de reference corres- 
pondant a un rang kQ choisi arbitrairement, mais fixe tout au long de la transmission. La sequence des echantillons r 
(mTe) defile dans le correiateur ; toutes les positions relatives possibles de la sequence de reference et de la sequence 
recue sont done successivement examinees et on observe sur revolution de la puissance eiementaire |y(ko,m)| 2 deux 
pics correspondant a la coincidence avec les trajets de propagation. La puissance P(p,q) obtenue par sommation des 

<o puissances lyfk^m)! 2 est constante et faible en dehors de la zone des trajets de propagation ; sa valeur augmente 
lorsqu'on prend en compte le premier trajet, passe par un palier, puis augmente de nouveau lorsqu'on prend en compte 
le deuxieme trajet ; par la suite, elle d6croit par palier lorsque la fenetre glissante abandonne le premier trajet puis le 
second. A chaque fois que la puissance P(p,q) augmente, un rang k de symbole et un rang m d'echantillon sont transmis 
au dispositif de poursuite (fieches dirigees vers le bas entre les lignes (c) et (d)). Le rang k n'est autre que kg, puisque 

45 e'est le rang de la sequence de reference utilisee en exploration pour lequel I'augmentation de puissance vient de se 
produire. Les echantillons etant numerates de m=0 a m=Ne-1 dans la fen§tre de poursuite, le rang m transmis est 6gal 
a Ne-1 car on peut supposer en premiere approximation que la fenetre se ferme peu apres le passage de la puissance 
par un maximum. La prise en compte du premier pic de puissance d6clenche une synchronisation qui n'est pas bonne ; 
le passage du second pic produit la synchronisation definitive. En dehors des transferts, le rang m de poursuite est 

50 incremente de 1, modulo M (ligne (d)) et le rang k est incremente a chaque fois que le rang m passe par la valeur 0 
(ligne (e)). 

[0079] Sur la figure 5, la ligne (a) repr6sente la puissance des echantillons en exploration, la ligne (b) le rang k, la 
ligne (c) le rang m, la ligne (d) la place de la fenetre de poursuite, la ligne (e) la puissance des echantillons en poursuite, 
la ligne (f) l'6cart par rapport a la position souhait6e. 
55 [0080] Apres I'apparition des deux pics correspondant aux trajets de propagation (ligne (a)), la puissance |y(ko,m) 
| 2 ne pr6sente plus de pics importants dans les p6riodes symboles qui suivent, jusqu'a ce que la fonction de mise en 
forme utilisee a remission soit de nouveau celle qui correspond au rang k^ Par centre, la puissance ^(kQ.m)! 2 (ligne 
(e)) est obtenue a partir d'une sequence de reference dont le rang k evolue a chaque p6riode symbole de la meme 
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facon que le rang d'emission ; on observe done les deux pics de correlation a chaque periode symbole. A partir de la 
distribution des puissances Izfko.m)! 2 dans la fenetre, le dispositif de poursuite calcule une position ideale, par exemple 
le barycentre des puissances. L'ecart entre cette position et le centre de la fen§tre est utilise pour commander le 
generateur de rythme. Ainsi, l'ecart represents sur la figure 5 (ligne (f)) va ralentir le generateur de rythme afin que le 

5 centre de la fen&tre se deplace vers le barycentre des puissances. 

[0081] II faut observer que, dans la plupart des cas, les echantillons sont des grandeurs complexes avec une partie 
reelle et une partie imaginaire. Ainsi, la suite des echantillons r(mTe) est composee de deux suites reelles r|(mTe) et 
r Q (mTe) : r(mTe)=r,(mTe)+j.r Q (mTe). La famille des coefficients h*(iTe) est composee de deux families reelles h,(iTe) 
et h Q (iTe) : h*(iTe)=h,(iTe)-j.h Q (iTe). Les parties reelle y,(m) et imaginaire y Q (m) de I'echantillon y(m) sont alors donnees 

10 par les expressions : 



dans lesquelles les calculs portent sur des nombres r6els. De m§me, la puissance de I'echantillon y(m) est donnee 
par la somme des puissances des parties reelles et imaginaires : 



[0082] Le developpement des expressions faisant intervenir les parties reelle a,(n) et imaginaire ocQ(n) du chip <x(n), 
30 ou des parties reelle z,(m) et imaginaire ZQ(m) de I'echantillon z(m) est similaire et immediat. Dans certains cas parti- 

culiers, Tun ou I'autre de ces elements peut se reduire a une suite de valeurs reelles, les calculs etant alors simplifies. 

[0083] La realisation des filtrages adaptes a ete presentee sous la forme de registres a decalage dans lesquels 

transitent les echantillons et de registres de coefficients ou de chips. D'autres methodes equivalentes sont possibles ; 

on peut en particulier utiliser des generateurs de coefficients h*(iTe) ou de chips a(n) qui delivrent le coefficient ou le 
35 chip correspondant a I'echantillon courant r(mTe) ou x(m) et obtenir l'6chantillon y(m) ou z(m) par accumulation de 

produits du type h*(iTe).r[(i+m).Te] ou ct*(n).x(m+nNc). 

[0084] A titre d'illustration de la description qui precede, on peut decrire le cas d'une transmission AMRC avec eta- 
lement a sequence directe et modulation par deplacement de phase a 2 etats (MDP2). Les symboles a(k) sont des 
symboles binaires prenant les valeurs +1 et -1. Les elements binaires sont souvent notes 0 et 1, mais il s'agit ici des 

40 valeurs +1 et -1 qui sont respectivement associees a ces elements binaires 0 et 1 en vue de la modulation. Chaque 
symbole a(k) est etale par une sequence de N chips ot(k,n), pour n=0 a N-1, dependant du rang k mais independante 
de la valeurdu symbole a(k). Chaque chipa(k,n) prend Tune des valeurs +1 ou -1. La famille de chips a(k,n) comporte 
K sequences successives de N chips, numerotees de k=0 a k=K-1. Elle est done reutilisee pour tous les K symboles. 
La fonction g(t) de mise en forme du chip est une fonction prenant des valeurs r6elles. Elle est choisie de facon que 

45 la frequence maximale contenue dans son spectre soit inferieure au rythme chip He, ce qui est usuellement le cas. II 
suffit, par exemple, de prendre une fonction respectant la condition de Nyquist vis-a-vis du rythme chip et dont le 
spectre a la forme classique d'un "cosinus sureleve" de facteur d'arrondi inferieur a 1 . Compte tenu de cette propriete, 
le signal recu en bande de base r(t) peut §tre echantillonne au rythme 2.Hc, e'est-a-dire a raison de 2 echantillons par 
chip, sans perte d'information (sous reserve que le fiitrage analogique precedent I'echantillonnage supprime les fre- 

50 quences superieures a He). 

[0085] A partir de la suite des echantillons en bande de base r(mTe), le fiitrage adapte a la forme du chip elabore 
une suite d'echantillons x(m) dont les parties reelle x,(m) et imaginaire x^m) sont donn6es par des expressions simples 
portant sur des nombres r§els : 



15 




20 




25 



[y(m)] 2 = [ y| (m)] 2 + [y Q (m)] 2 



55 



Xi(m) = ^g(iTe) .^[(i + m) .Te] 



i 
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*Q(m) = £g(iTe) .^[(i + m) .Te] 



i 



[0086] Les parties reelle yi(k,m) et imaginaire y Q (k,m) de la sequence y(k,m) delivree par le dispositif de desetalement 
sont donnees par tes expressions suivantes, portant sur des nombres reels : 



[0087] Ainsi, il apparait que, pour un rang d'echantillonnage m donne, le calcul de y, et y Q n'utilise qu'un echantillon 
sur deux de la suite x(m). On tire des conclusions similaires pour la suite d'echantillons z(m). 
[0088] On en deduit le schema du filtre adapte et de la synchronisation de la figure 8. Le signal recu echantillonne 
51 A se compose de deux suites echantillons reels r|(mTe) et r Q (mTe) qui sont appliquees respectivement a deux filtres 
separes 501 et 50Q de meme fonction de transfert g(-t) realisant le filtrage adapte au chip. Ces filtres constituent une 
partie commune du filtrage adapte en exploration 52 et du filtrage adapte en poursuite 53. Les suites echantillons Xj 
(m) et XQ(m) issus de ces filtres sont appliquees simultanement aux dispositifs de desetalement en exploration et en 
poursuite. Le desetalement en exploration est compose d'un generateur de chips 520 et de deux circuits de deseta- 
lement proprement dit 521 et 52Q operant respectivement sur les suites d'echantillons x,(m) et x Q (m) pour delivrer les 
suites echantillons y,(m) et y Q (m). De la meme facon, le desetalement en poursuite est compose d'un generateur de 
chips 530 et de deux circuits de desetalement 531 et 53Q operant sur les suites x,(m) et x^m) pour delivrer les suites 
d'echantillons z,(m) et Zq(iti). Le dispositif d'exploration 72 opere conformement aux indications generates donnees 
plus haut : it calcule les puissances elementaires [y|(m)] 2 +[y Q (m)] 2 , puis la puissance dans une fenetre glissante et 
recherche la position relative de la sequence de chips par rapport aux echantillons recus qui conduit a la puissance 
maximale dans la fenetre. De meme, le dispositif de poursuite 73 opere conformement au cas general : il calcule les 
puissances elementaires [z,(m)] 2 +[zQ(m)] 2 , la puissance dans la fenetre de poursuite, le signal d d'asservissement 
du generateur de rythme 71 ; il effectue les verifications prescrites et delivre le rythme symbole regenere Hs. 
[0089] Le filtre adapte a la forme du chip (50! ou 50Q) est un filtre numerique classique. II peut etre realise, par 
exemple, au moyen d'un registre a decalage dans lequel transitent au rythme He les echantillons r,(mTe) ou r Q (mTe) ; 
a chaque position du registre est associe le coefficient g(iTe) par lequel est multiplie I'echantillon courant de cette 
position ; la somme des produits obtenus constitue a un instant donne I'echantillon courant x,(m) ou XQ(m) . 
[0090] Le generateur de chips (520 ou 530) est par exemple compose d'une table dans laquelle sont ranges les 
chips successifs et d'un registre compteur contenant le rang courant du chip a utiliser. Ce compteur est increments 
d'une unite toutes les deux periodes d'echantillonnage et le chip correspondant est delivre aux circuits de desetalement. 
Si la loi de formation de la sequence des K.N chips est suffisamment simple, par exemple si la sequence de chips 
peut etre deduite d'une portion quelconque de longueur donnee de la sequence, d'autres procedes de generation des 
chips sont possibles. De facon generate, le transfert de la position de la fenetre glissante d'exploration a la fenetre de 
poursuite consiste a transmettre le rang du compteur du generateur de chips en exploration 520 ou une portion de la 
sequence de chips correspondante, au moment ou la puissance obtenue dans la fenetre glissante passe par un maxi- 
mum. 

[0091] Le circuit de desetalement en exploration (52I ou 52Q) est, par exemple, compose d'un registre d'echantillons, 
d'un registre de chips, d'un registre de transit des chips et de dispositifs de sommation. Le registre d'echantillons est 
un registre a decalage dans lequel transitent au rythme He, les echantillons x,(m) ou XQ(m). Le registre de transit des 
chips est un registre a decalage dans lequel transitent, au rythme chip (c'est-a-dire ici a la moitie du rythme d'echan- 
tillonnage He), les chips provenant du generateur 520. Toutes les 2N periodes d'echantillonnage (ou toutes les 2N.Ns 
periodes, si on traite simultanement Ns symboles dans un registre d'echantillons contenant 2N.Ns echantillons), le 
contenu du registre de transit de chips est transfere dans le registre de chips. Le contenu du registre de chips reste 
immuable entre deux transferts. Une position sur deux du registre d'echantillons (on peut choisir aussi bien les positions 
de rang pair que les positions de rang impair) est associee a une position du registre de chips. Suivant la valeur +1 
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ou -1 des chips, le dispositif de sommation correspondant a un symbole preleve pour chaque chip I'echantillon associe 
courant ou son oppose et effectue la somme des valeurs prelevees ; le resultat constitue un echantillon y,(m) ou y Q 
(m). Conformement a ce qui a ete indique plus haut, le generateur de chips 520 doit §trexonvenablement reinitialise 
a chaque fois que 2N.Ns positions relatives ont ete examinees. 

5 [0092] Le circuit de desetalement en exploration (52I ou 52Q) peut aussi etre realise a I'aide d'un registre a decalage 
dans lequel transient, au rythme chip, les chips provenant du generateur 520. A chaque position de ce registre sont 
associes deux dispositifs accumulateurs. Un dispositif accumulateur effectue, au rythme chip, la sommation, pendant 
une periode symbole, de I'echantillon courant x,(m) ou XQ(rn) de rang pair ou de la valeur opposee a cet echantillon 
selon que le chip present vaut +1 ou -1. Le second dispositif effectue la meme operation sur les echantillons de rangs 

10 impairs. Ainsi, si le registre a decalage comporte N positions, 2N echantillons sont successivement obtenus, corres- 
pondant a 2N positions relatives consecutives ; si le registre a decalage comporte N.Ns positions, Ns echantillons sont 
simultanement obtenus correspondant a des positions relatives espacees de 2N et, au bout de 2N periodes d'echan- 
tillonnage, 2N.Ns positions relatives consecutives ont ete examinees. De nombreuses variantes de realisation sont 
possibles. 

15 [0093] Le circuit de desetalement en poursuite (53I ou 53Q) peut etre realise d'une facon similaire a celle du dese- 
talement en exploration, mais son extension est tres reduite. Par exemple, si le deuxieme procede de realisation, 
evoque plus haut pour le desetalement en exploration, est choisi, seuls sont necessaires Ne dispositifs d'accumulation, 
ou Ne est le nombre d'echantillons contenus dans la fenetre. 

[0094] Les figures 6 et 7 illustrent ces techniques de desetalement, soit par la methode des registres a decalage 

20 (figure 6), soit par la methode d'accumulation (figure 7). Ces figures se rapportent toujours au cas d'une transmission 
AMRC avec modulation MDP2, pour des signaux recus echantillonnes a raison de deux echantillons par chip. Elles 
donnent une representation de principe des circuits de desetalement utilisables (circuits reperes 52I et 52Q pour Pex- 
ploration, 53I et 53Q pour la poursuite). Seul le circuit de la voie I et represente (celui de la voie Q est identique). Le 
generateur des chips de reference a(k,n) n'est pas represente. Pour la simplicity du dessin, on se limite au cas ou la 

25 correlation porte sur un seul symbole (c'est-a-dire sur 2N echantillons, N etant le facteur d'etalement) et ou la largeur 
de la fenetre est inferieure a la duree d'un symbole (Ne<2N). Les signaux de commande sont obtenus a partir du 
rythme echantillon He au moyen d'un compteur modulo 2N. L'etat pair ou impair du compteur se reproduit au rythme 
chip, tandis qu'un rang particulier quelconque du compteur se reproduit au rythme symbole. 
[0095] La figure 6 montre ainsi un compteur modulo 2N reference 100 avec une entree recevant le rythme d'echan- 

30 tillonnage He et deux sorties correspondant a un etat pair (rythme chip) et a un etat O (rythme symbole), un registre 
des echantillons 102 a 2N positions recevant un signal de decalage qui est He et comme entree I'echantillon courant 
x,, un registre de chips 104 recevant un signal de lecture qui est l'etat 0 de sortie du compteur 100, un registre de 
transit 106 commande par le signal "Etat pair" et les chips <x(k,n) et des multiplieurs 110 multipliant les echantillons 
par les chips, les sorties de ces multiplieurs etant reliees a un sommateur 108, dont la sortie delivre le signal y,. 

35 [0096] La sequence des echantillons defile en permanence dans le registre des echantillons 102. La sequence des 
chips est introduite dans le registre de transit 106, selon des conditions qui dependent de I'utilisation (exploration ou 
poursuite). Elle est transferee par blocs a chaque periode symbole dans le registre des chips 104. La correlation est 
effectuee toutes les deux positions du registre des echantillons. 

[0097] A I'oppose, la figure 7 montre comment le desetalement peut etre obtenu par accumulation des correlations 
40 partielles de I'echantillon courant recu x, et d'une portion glissante de la sequence des chips cc(k,n). Le circuit represente 
comprend un compteur modulo 2N reference 120 avec une entree recevant le rythme d'echantillonnage He et trois 
sorties delivrant un signal "Etat pair", "Etat impair" et le "rang de comptage", un registre des chips 122 recevant comme 
signal de decalage le signal "Etat pair" et comme entree les chips a(k,n), des multiplieurs 124 a deux entrees, I'une 
reliee a la sortie d'une cellule du registre 122 et Pautre a une ligne 125 recevant Pechantillon courant x., des ensembles 
<5 d'accumulation 130, 140, etc... comprenant une porte 131 (141) commandee par le signal "Etat pair" (Etat impair) et 
par la sortie du multiplieur 124, un circuit d'initialisation 132 (142) recevant le signal "Rang=0" (Rang=1), un addition- 
neur-accumulateur 133 (143) relie a la porte 131 (141), la sortie de cet additionneur etant rebouclee sur le circuit 
d'initialisation 132 (142), un circuit de lecture 134 (144) commande par le signal "Rang 0" (Rang 1) et delivrant les 
echantillons desetales y,(k, 0), (respectivement y,(k,1). 

50 

Revendications 

1. Procede de synchronisation de rythme d'un signal numerique, dans lequel on echantillonne avec une certaine 
55 periode d'echantillonnage (Te) un signal analogique (r(t)) provenant de la transmission d'un signal (b(t)) module 

a I'aide d'une fonction de mise en forme (20), on effectue un filtrage adapte (52, 53) des echantillons (r(mTe)) ce 
filtrage etant adapte a la fonction de mise en forme utilisee par la modulation et conduisant a des echantillons de 
correlation (y(m) 52A, z(m) 53A), ce procede etant caracterise en ce que : 
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on calcule la puissance elementaire de chaque echantillon de correlation (y(m)), 

on definit une fenetre glissante de largeur Ne fois la periode d'echantillonnage (Te), soit NeTe, et commencant 
a un certain rang (m 0 ), cette fenetre glissante balayant une plage determinee d'instants d'echantillonnage, 
pour chaque fenetre glissante, on calcule la somme (Pa) des puissances elementaires (|y(m)| 2 ) des echan- 
tillons de correlation (y(m)) situes dans cette fenetre pour un symbole ou pour un nombre determine de sym- 
bols, 

on determine la fenetre pour laquelie la somme des puissances est maximale, 

la synchronisation est alors definie par la position de la fenetre dont la somme des puissances est maximale, 
et par le rang de chaque echantillon de correlation a I'interieur de cette fenetre. 

Precede selon la revendication 1, dans lequel on met en oeuvre deux types d'operations et on procede en deux 
modes : 

a) dans un premier type d'operations, dites operations d'exploration, on examine successivement toutes les 
positions possibles de la fenetre glissante (cycle dit d'exploration), et pour chaque position, on calcule la 
puissance globale (Pa) des echantillons de correlation (y(m)) contenus dans la fenetre glissante, on identifie 
la fenetre pour laquelie la puissance globale est la plus grande depuis le debut du cycle jusqu'a la position 
actuelle, et on memorise la valeur de cette puissance la plus grande (Pam), 

b) dans un second type d'operations, dites operations de poursuite, on prend en compte seulement les echan- 
tillons de correlation (z(m)) dont le rang tombe dans une fenetre dite fenetre de poursuite, on calcule d'une 
part la puissance globale (Pb) de ces echantillons, d'autre part un signal (d) permettant d'asservir le centre 
de cette fendtre sur la position moyenne des puissances elementaires qu'elle contient, 

c) dans un premier mode de fonctionnement, dit mode d'acquisition, 

d'une part, a chaque fois que dans une fenStre glissante apparait une puissance globale (Pa) plus elevee 
que la derniere puissance (Pam) memorisee depuis le debut du cycle d'exploration jusqu'a la position 
actuelle, on affecte a la fenetre de poursuite la position actuelle de la fenetre glissante et on lance un 
processus de verification, 

d'autre part, lorsque le cycle d'exploration se termine, on passe dans un mode dit de poursuite, 

d) dans un second mode de fonctionnement, dit mode de poursuite, 

- d'une part, le mecanisme de transfer! de la position de la fenetre glissante a la fenetre de poursuite est 
inhibe, 

- d'autre part, lorsque la verification permanente echoue, on retourne,en mode d'acquisition. 

Procede selon la revendication 2, dans lequel on choisit un seuil relatif de puissance X compris entre 0 et 1, on 
calcule le produit (APam) de ce seuil par la puissance la plus grande memorisee et on verifie que la puissance 
globale (Pb) obtenue dans la fenetre de poursuite est superieure statistiquement a la valeur du produit (XPam) . 

Procede selon la revendication 3, dans lequel on effectue une premiere verification, dite initiale, consistant a exa- 
miner si, parmi Na valeurs successives de la puissance globale (Pb), au moins Nb d'entre elles sont superieures 
au produit (XPam) du seuil par la puissance la plus grande, les nombres Na et Nb etant choisis de I'ordre de 
quelques unites, et si c'est le cas, on passe a une seconde verification, dite permanente, consistant a comparer 
la puissance globale (Pb) a une quantite uPo ou u. est un seuil legerement inferieur a 1 et ou Po designe la 
puissance (Pb) moyenne attendue dans I'etat synchronise, la comparaison portant sur un grand nombre de valeurs 
successives de la puissance globale (Pb). 

Procede selon la revendication 4, dans lequel, en mode d'acquisition, I'apparition, dans une fenetre glissante, 
d'une puissance globale (Pa) plus elevee que la derniere puissance memorisee (Pam) relance une nouvelle ve- 
rification initiale. 

Procede selon la revendication 2, dans lequel les puissances globales (Pa, Pb) calculees dans les fenetres glis- 
santes et dans la fenetre de poursuite resultent de la somme des puissances obtenues pour plusieurs symboles. 

Procede selon la revendication 2, dans lequel, on associe un poids (c(i)) a chaque rang (i) d'echantillon a I'interieur 
de la fenetre de poursuite, ce poids etant fonction de la position de ce rang par rapport au centre de la fendtre, on 
determine ou se situe la position moyenne des puissances des echantillons ponderes par rapport au centre de la 
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fen§tre et Ton corrige les instants d'echantillonnage du signal analogique (r(t)) pour asservir le centre de la fenetre 
sur cette position moyenne. 

8. Procede selon la revendication 7, dans lequel les poids c(i) sont de la forme : 

5 

c(i)=i-(Ne-1)/2 

ou la quantite (Ne-1)/2 caracterise le centre de la fenetre. 

10 

9. Procede selon la revendication 7, dans lequel les poids (c(i)) sont pris egaux a +1 dans la moitie superieure de la 
fenetre et egaux a -1 dans la moitie inferieure de la fenetre. 

10. Procede selon Tune quelconque des revendications 1 a 9, dans lequel la periode (Te) d'echantillonnage du signal 
15 analogique (r(t)) est une fraction (Ts/M) de la periode des symboles (Ts). 

11. Procede selon Tune quelconque des revendications 1 a 10, dans lequel le signal analogique (r(t)) correspond a 
un signal du type a acces multiple a repartition par les codes (AMRC) correspondant a des sequences d'etalement 
formes de nombres (a(n)) appeles chips, auxquels est appliquee une mise en forme, procede dans lequel le filtrage 

20 adapte opere sur le signal analogique (r(t)) comprend un premier filtrage adapte a la forme des chips et delivrant 

des premiers echantillons (x(m)) et un second filtrage adapte aux sequences d'etalement et applique aux premiers 
echantillons, ce second filtrage adapte delivrant des seconds echantiilons (y(m), z(m)) a partir desquels sont cal- 
culees les puissances elementaires et globales situees respectivement dans les fenetres glissantes et de pour- 
suite. 

25 

12. Procede selon la revendication 11, dans lequel I'echantillonnage du signal analogique s'effectue a une frequence 
egale a k fois la frequence (He) des chips formant les sequences d'etalement, le second filtrage adapte utilisant 
alors, a un instant donne, un echantillon sur k des premiers echantillons. 

30 13. Procede selon la revendication 12, dans lequel k est egal a 2, I'echantillonnage du signal analogique etant ainsi 
effectue a une frequence double de la frequence (He) des chips formant les sequences d'etalement, le second 
filtrage adapte utilisant, a un instant donne, un sur deux des echantillons. 

14. Procede selon I'une quelconque des revendications 1 a 13, dans lequel le signal analogique (r(t)) est un signal 
35 complexe avec une composante reelle et une composante imaginaire, et dans lequel chaque echantillon est lui 

aussi complexe avec une composante reelle et une composante imaginaire, le filtrage adapte operant sur les 
composantes reelle et imaginaire, les puissances elementaires et globales etant calculees en effectuant la somme 
des puissances des composantes reelles et imaginaires des echantillons. 

40 
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FIG. 6 
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FIG.7 




Etat pair 

Etat impair 

Rang de 
comptage 



Etat pair 



122 



REGISTRE DES CHIPS 



a(k,n) 



Registre 
a decalage 




25 



EP 1 041 729 A1 



FIG. 8 



51A 



vers 50I.50Q 
520.52I.52Q 
530.53I.53Q 
72,73 




vers 520, 
58I52Q 52A 

73A J L 



zj(m)^ 



z(m) 




53A 



y(m) 



y Q ( m )J 



52A 




vers 530, 
53I53Q 53A 

73Aj^ 




26 



EP 1 041 729 A1 



Office europfen 
des brevets 



RAPPORT DE RECHERCHE EUROPEENNE 



Numero d» li demand* 

EP 00 40 0798 



DOCUMENTS CONSIDERES COM ME PERTINENTS 



Categorle 



Citation du document avec indication, en cas de besoin, 
des parties pertlnerrtea 



Roverxft cation 
cocoomee 



CLASSEMEWTDELA 

(inta.7) 



US 5 778 022 A (WALLEY JOHN S) 
7 juillet 1998 (1998-07-07) 

* colonne 6, ligne 52 - Hgne 64 * 

* colonne 8, ligne 7 - ligne 30 * 

* colonne 9, ligne 51 - colonne 10, 
46 * 

* colonne 11, ligne 5 - ligne 67 * 

* figures 3,4,8-10 + 



ligne 



EP 0 776 106 A (NIPPON TELEGRAPH & 
TELEPHONE) 28 raai 1997 (1997-05-28) 

* colonne 7, ligne 30 - colonne 9, ligne 
2; figures 3,4 * 

US 5 805 648 A (SUTTON TODD R) 
8 septembre 1998 (1998-09-08) 

* colonne 4, ligne 12 - colonne 8, ligne 
10 * 

* figures 1-5 * 

US 5 737 361 A (KIM JE-W00 ET AL) 
7 avril 1998 (1998-04-07) 

* colonne 5, ligne 8 - ligne 47 * 

* colonne 6, ligne 36 - colonne 7, Hgne 
56 * 

* colonne 9, ligne 64 - colonne 10, ligne 
53 * 

* colonne 11, ligne 58 - ligne 65 * 

* colonne 12, ligne 11 - ligne 17 * 

DE 36 11 959 A (SIEMENS AG) 
22 octobre 1987 (1987-10-22) 

* colonne 4, ligne 38 - colonne 5, ligne 
27 * 

* colonne 5, ligne 51 - Hgne 56; figures 
1-4 * 

-/- 



Le present rapport a ete elabii pour toutes tes revendfcatbns 



1-14 



H04B1/707 



1-5, 
10-14 



1-5, 
10-14 



1"5, 
10-14 



DOMAINES TECHNIQUES 
RECHERCHES (W.CI.7) 



H04B 
H04L 



7-9 



Ueu do to rechetcto 

LA HAYE 



Otto d'achtocfnant de la rochereto 

7 aoOt 2000 



Examlnatour 

Pieper, T 



CATEGORE DES DOCUr^STTS CfTES 

X : parti cutter em ent pertinent h lu) scut 

Y : partlculierement pertinent en ccmblnalson avec un 

autre document do la memo categoric 
A : aniero-pJan technoJogique 
O : divulgation non-ecrtte 
P : document Internal aire 



T : thecrto ou prlndpe a la base de ITrtventfon 
E : document de brevet antftrleur, mail pubOe a la 

data de depot ou apres ostte date 
O : ctie dans la demande 
L : che pour d'autrea ralsons 



& : membra do 



la memo famine, documemaxreapondant " 



27 



EP 1 041 729 A1 



Office europeen 
des brevets 



RAPPORT DE RECHERCHE EUROPEENNE 



Num&ro do la demand* 

EP 00 40 0798 



DOCUMENTS CONSIDERES COMME PERTINENTS 



Categoric 



Citation du document avoc Indication, en cas do 
des parties portlnentes 



CLASSEMEWTDELA 
DEMAWD6 (lftta.7) 



US 5 673 286 A (L0MP GARY R) 

30 septembre 1997 (1997-09-30) 

* colonne 10, Ugne 34 - Hgne 40; figures 

11,12 * 



7-9 



RECHERCHES (tnLCI.7) 



Le present rapport a ete etabll pour toutes les revindications 



Ueu do b reohoroho 

LA HAYE 



0 d'aehevenwt do ta rooheraho 

7 aoOt 2000 



ExamJnateur 

Pleper, T 



CATEGORY DES DOCUMENTS CITES 



X : particutJeremerd pertinent A Ild seul 

Y : partioulierement pertinent en comblnaison a 

autre document da la memo categoric 
A : aniere-plan teohnotoglque 
O : divulgation norv-ecrlte 
P : document intercaiaire 



T : thcorto ou prindpo a la base de HnvenUon 
E : document de brevet anterieur, malt pubfie a la 

date de depot ou apres oette date 
D : die dans la dernande 
L : die pour d'autres ralsons 

& : membra "de la rnfirne famffle, docurnemccrrefipcfidant " 



28 



EP 1 041 729 A1 



ANNEXE AU RAPPORT DE RECHERCHE EUROPEENNE 
RELAT1F A LA DEMANDE DE BREVET EUROPEEN NO. 



EP 00 40 0798 



La present© annexe Indlque tes membres do la famine de brevets relatlts aux documents brevets cites dans le rapport de 
recherche europeenne vise d-dossus. 

Lesdits members sont conforms au flchier Infbrmallque de lOfftoeeuropeen des brevets a (a data du 

Las rensefgnements foumls sont donnes a litre indicaiif et n'engagent pas la responsabilHe de TOfflce europeen des brevets. 

07-08-2000 



Document brevet cite 
au rapport de recherche 



Datede 
publication 



Membre(s) de la 
famlUe de brevets) 



Date de 
publication 



US 5778022 

WW 9 9 w W&>Lb 


A 


07-07-1998 


AUCUN 






EP 0776106 


A 


28-05-1997 


jp 


2905907 8 

4-^vw^w/ \0 


14-06-1999 

At WW 








us 


5940433 A 


17-08-1999 








CA 


2197341 A 


27-12-1996 








WO 


9642147 A 


27-12-1996 


US 5805648 


A 


08-09-1998 


AUCUN 






US 5737361 


A 


07-04-1998 


KR 


9703966 8 


24-03-1997 








CN 


1143863 A 


26-02-1997 


DE 3611959 


A 


22-10-1987 


AUCUN 






US 5673286 


A 


30-09-1997 


US 


5574747 A 


12-11-1996 








AU 


4529796 A 


24-07-1996 








EP 


0801856 A 


22-10-1997 








FI 


972241 A 


04-09-1997 








IL 


116444 A 


17-08-1999 








JP 


10512113 T 


17-11-1998 








UO 


9621295 A 


11-07-1996 








US 


5563907 A 


08-10-1996 








US 


5835527 A 


10-11-1998 








US 


5920590 A 


06-07-1999 








US 


5995538 A 


30-11-1999 








ZA 


9510969 A 


08-07-1996 



Pour tout renselgnement oonoomant^atte^nnexe : voir Journal Official de ('Office europeen des brevets, No. 1 2/82 



29 



Method for clock synchronisation of a digital signal 



Patent number: 
Publication date: 
Inventor: 

Applicant: 

Classification: 

- international: 

- european: 
Application number: 
Priority number(s): 



EP1041729 
2000-10-04 

YUAN-WU JULIE (FR); DU REAU PHILIPPE (FR); 
DUPONTEIL DANIEL (FR) 

FRANCE TELECOM (FR) 
H04B1/707 

H04B1/707A3A, H04B1/707A5 
EP20000400798 20000323 
FR1 9990003820 19990326 



Also published as: 

f3 US6717996(B1) 
fi FR2791495(A1) 



Cited documents: 

US5778022 
EP0776106 
US5805648 
US5737361 
DE3611959 
more » 



Abstract of EP1041729 

Synchronization involves an input analogue 
signal (r(t)) being applied to an adaptive filter 
(52,53) of samples (r(mTe). The adaptive filters 
provide correlation samples (y(m),z(m)). The 
elementary power of each sample is calculated, 
and a sliding window defined a set size larger 
than the sample period. The window is swept 
across a field at an instant of time. For each 
window the elementary power of the correlation 
sample are calculated, and the maximum power 
window determined. This maximum determines 
the synchronization window position. 
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